#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void InsertSort(int A[], int n)
{
	int i, j, temp;
	for (i = 1; i < n; i++) {
		temp = A[i];
		for (j = i - 1; j>=0&&A[j] > temp; j--) {
			A[j + 1] = A[j];
		}
		A[j + 1] = temp;
	}
	for(i=0;i<n;i++)
	printf("%d ", A[i]);
}

void swap(int& a,int& b) {
	int a, b;
	int temp=b;
	b = a;
	a = temp;
}

void SelectSort(int A[], int n) {
	int i,j, n, min;
	for (i = 0; i < n - 1; i++) {
		min = i;
		for (j = i + 1; j < n; j++) {
			if (A[j] < A[min])
				min = j;
			if (min != i)swap(A[i], A[min]);
		}
		for (i = 0; i < n; i++)
			printf("%d ", A[i]);
	}

}
int main(){
	int A[4] = { 49,35,32,50 };
	InsertSort(A,4);
	SelectSort(A,4);

}